منابع مشابه
Lithophagia: pebbles in and pebbles out.
Fig. 1 : X-ray abdomen of the patient showing pebbles in rectum and the anal canal 35 year old male patient hailing from Sivani, madhya Pradesh had come with complaints of passing watery stools, dull aching pain in the abdomen since 10 to 15 days. Patient had been a case of mental retardation since childhood. he was noticed passing pebbles along with passage of watery stools. On further enquiry...
متن کاملFlipping Pebbles
We are trying to understand exactly how complicated these orbits are. A moment’s thought reveals that the toggle operation is reversible, so the orbit of any sequence must be a cycle. A few computational experiments suggest that the length of the cycle associated with a sequence of length n is about 2 and thus has exponential length. This leads to a natural computational question that we will r...
متن کاملNested Pebbles and Transitive Closure
First-order logic with k-ary deterministic transitive closure has the same power as two-way k-head deterministic automata that use a finite set of nested pebbles. This result is valid for strings, ranked trees, and in general for families of graphs having a fixed automaton that can be used to traverse the nodes of each of the graphs in the family. Other examples of such families are grids, toru...
متن کاملAdding Pebbles to Weighted Automata
We extend weighted automata and weighted rational expressions with 2-way moves and (reusable) pebbles. We show with examples from natural language modeling and quantitative model-checking that weighted expressions and automata with pebbles are more expressive and allow much more natural and intuitive specifications than classical ones. We extend Kleene-Schützenberger theorem showing that weight...
متن کاملThe Game of Blocking Pebbles
Graph Pebbling is a well-studied single-player game on graphs. We introduce the game of blocking pebbles which adapts Graph Pebbling into a two-player strategy game in order to examine it within the context of Combinatorial Game Theory. Positions with game values matching all integers, all nimbers, and many infinitesimals and switches are found.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science
سال: 1912
ISSN: 0036-8075,1095-9203
DOI: 10.1126/science.36.916.81-a